היינו 6 אנשים בחדר והתהליך כולו היה כמו משחקי הרעב אבל היה נחמד ביותר, עשינו מבחן בכתב ולקחו אותנו לראיון אישי עם שאלות אישיות ומקצועיות.
אנשי החברה בתהליך היו נחמדים.
שאלות מתוך הראיון
נתנו גרף של שעון ואותות כניסה ורצו לדעת מה קורה במוצא בכל זמן נתון, שאלה נחמדה ולא קשה, רק צריך לדייק
שאלה ראשונה: לכתוב פונקציה שמקבלת מערך ואת גודלו וממיינת אותו בשפת C בכל שיטה שתבחרו.
שאלה שניה: לממש מחלק תדר חומרתית , פעם אחת מחלק תדר של 4 ושל 8.
שאלה שלישית: שאלה על מכונת מצבים. יש חיישן שמדליק נורה '0' כבוי '1' דולק. שאלו היכן יש למקם את החיישן (יש מסדרון שמוביל לחדר, בתוך החדר נמצאת הנורה) ולאחר מכן לממש מכונת מצבים שמכבה את הנורה ברגע עזיבת החדר ומדליקה בכניסה.
שאלה רביעית: יש שני מעבדים שכותבים לאותו תא בזיכרון, כתוב פסאדו-קוד או בכל שפה שהיא, אלגוריתם לתזמון של קריאה וכתיבה עבור שני המעבדים, או יותר נכון הצע פתרון למניעת התנגשות ודריסת ערכים, כך שכל מעבד ידע מתי לכתוב לאותו תא כללי.
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2020
שאלה שניה: אפשר לממש מחלק תדר של 4 עם שני FF צמודים שהמוצא עם פידבק עם מהפך לכניסה הFF הראשון. לגבי ה8 גם פחות או יותר אותו רעיון. (אותו שעון הזנה לכולם)
שאלה רביעית: אפשר להדליק סיבית LSB בכל רגיסטר שהוא. ובכל פעם שהמעבד יגיע לכתוב לתא X הוא יבדוק אם הסיבית דלוקה, במידה וכן יעשה סוג של פולינג עד לכיבוי אותה סיבית.
ראיון של 3 שעות הכולל ראיון אישי + סיור + 10 שאלות מקצועיות
שאלות מתוך הראיון
בחדר יש 100 נורות, ולכל נורה מתג משלה. המתגים ממוספרים: 1, 2, 3 ... 100. כל הנורות כבויות, אבל אז קורה הדבר המוזר הבא: לחדר נכנס גמד ולוחץ על כל המתגים שמספרם מתחלק ב-1 (כלומר, כולם). אחריו נכנס גמר נוסף ולוחץ על כל המתגים שמספרם מתחלק ב-2. וכן הלאה וכן הלאה, עד לגמד מספר 100. אחרי שכל הגמדים סיימו, אילו נורות דולקות?
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2020
נסתכל למשל על נורה מספר שמונה. הגמדים שיפעילו את המתג שלה הם 1, 2, 4 ו-8 - בדיוק המספרים שמחלקים את 8. כשמחלקים את 8 ב-1 מקבלים 8, וכשמחלקים את 8 ב-8 מקבלים 1; באופן דומה, כשמחלקים את 8 ב-2 מקבלים 4, וכשמחלקים את 8 ב-4 מקבלים 2. לכן, אפשר לחלק את הגמדים שנגעו במתג 8 לזוגות, ובכל זוג הגמדים מבטלים זה את זה. לכן, 8 תישאר כבויה.
דבר דומה יקרה לכל נורה, פרט לנורות שהן בדיוק ריבוע של מספר שלם: 1, 4, 9, 16, 25, 36, 49, 64, 81 ו-100 - אלו היחידות שיישארו דולקות. זאת מכיוון שבמקרים אלו אחד המחלקים יהיה גמד שאמור להיות בזוג "עם עצמו" (למשל במקרה של 16: אם מחלקים את 16 ב-4 מקבלים 4). אבל הגמד הזה לוחץ על המתג רק פעם אחת, ולכן לא מבטל את עצמו.
הייתה שיחה עם HR בה הסבירו על התפקיד מה הדרישות ומה ההציפיות מתהליך העבודה השעות וכו, לאחר מכן נקבבע ראיון מקצועי עם הר"צ ואחד המנהלים
שאלות מתוך הראיון
ביקשו לכתוב פונקציה באיזו שפת קוד שאבחר בה על כל מספר המכיל את הספרה 7 צריך להפיק "1 או 7BOOM" אחרת 0
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2020
לבנות לולאת FOR עד מאה ואז את התנאים הם: 7 בספרת אחדות או 7 בספרת עשרות.
עבור מספרים גדולים יותר לעשות לולאת WHILE ואפשר לבצע מודולו עם 7 ולבדוק שארית 0
פרוט סוגי משתנים הקיימים בC
קידום מצביע המצביע על משתנה מסוג Int מה קרה?
כנ"ל עם מצביע ל struck
מימוש מחסית מינימום שבשליפה אחת של (O(1 שולפים את האיבר המינימלי במחסנית